# 练习1：打印2-100之间。求素数，也叫质数。(只能被1和本身整除的数)
# i = 2
# while i <= 100:
#     # 1.设置一个标志：count = 0，flag = True
#     flag = True
#     # 2.循环除：从2开始到i的前一个
#     j = 2
#     while j <= i // 2:  #
#         if i % j == 0:
#             flag = False
#             break  # 如果i被j整除过，标记flag 为True，循环就可以结束了，
#         j += 1
#     # 2.根据标志的值：给定结果
#     if flag:  # == True
#         print(i)
#     i += 1

# i = 30

# 判断给定的一个数是不是素数, 让它 对比自己小的数 取模, 如果都不为0, 则 它是素数, 否则 不是
# j = 2
# while j < i:
#     if i % j == 0:
#         print('不是素数')
#         break
#     j += 1
# else:
#     print('是素数')
# i = 2
# while i < 101:
#     j = 2
#     while j < i:
#         if i % j == 0:
#             # print('%s 不是素数' % i)
#             break
#         j += 1
#     else:
#         print('%s 是素数' % i)
#     i += 1

# k = 100
for i in range(2, 100):
    flag = True
    for j in range(2, i):
        if i % j == 0:
            flag = False
            # print(i, '不是素数')
        if j + 1 == i:
            if  flag:
                print(i, '是素数')
